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Abstract. The strong law of large numbers for linear combinations of func- 
tions of order statistics (L-statistics) based on weakly dependent random vari- 
ables is proven. We also establish the Glivenko-Cantelli theorem for i/j-mixing 
sequences of identically distributed random variables. 



1. Introduction 

Let Xi , X2 , . . . be a sequence of random variables with the common distribution 
function F. Let us consider the L-statistic 

1 " 

in = - Cnih{Xn:i), (1) 

n ^ — ' 

1=1 

where Xn-.i < ■ • ■ < Xn.n sue the order statistics based on the sample {X^, i < n}, 
/i is a measurable function called a kernel, Cni, i = 1, . . . ,n, are some constants 
called weights. 

The aim of this paper is to establish the strong law of large numbers (SLLN) 
for L-statistics (1) based on sequences of weakly dependent random variables. The 
similar problems were considered in the papers and [2], where the SLLN was 
proved for aforementioned L-statistics based on stationary ergodic sequences. For 
example, in j5j the case of linear kernels (h{x) = x) and asymptotic regular weights 
was considered, i. e. 

i/n 

Jn{t)dt, (2) 



{t-l)/n 

with Jn denoting an integrable function. In addition, the existence of a function J 
such that for all t e (0, 1) 

t t 
Jn{s) ds J J{s)ds 
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was imposed there. The statistics (1) with hnear kernels and regular weights, i. e. 
Jn = J in (2), were considered in In the present paper we relax the regu- 
larity assumption on Cni and, furthermore, consider the i-statistics (1) based on 
both stationary ergodic sequences and 95-mixing sequences. We also do not impose 
monotonicity of the kernel in (1). Note, that if ft, is a monotonic function, then the 
i-statistic (1) can be represented as a statistic 

1 " 
n ^-^ 

1=1 

based on a sample \Yi = h{Xi),i < n} (see |3] for more detail). 

As an auxiliary result we obtain the Glivenko-Cantelli theorem for (p-mixing 
sequences. 

2. Notations and Results 

2.1. Assumptions and notations. We first introduce our main notations. Let 
F^^{t) — mi{x : F{x) > t} be the quantile function corresponding to the distri- 
bution function F and let Ui, U2, ■ ■ ■ be a sequence of uniformly distributed on 
[0, 1] random variables. Due to the fact that joint distributions of random vectors 
{Xn:i, ■ ■ ■ ,Xn:n) and {F^^{Un:i), ■ ■ ■ , F^^{Un;n)) coincidc, we have that 

d 1 " 

n ^-^ 

i=l 

where -ff(i) = h{F^^{t)), and = denotes the equality in distribution. Let us consider 
a sequence of functions c„(t) = Cni, t G {{i — l)/n,i/n], i — I, . . . , n, c„(0) — c„i. 
It is not difficult to see that in this case we have: 

1 

Ln = j Cn{t)H{G-\t))dt, 


where is the quantile function corresponding to the empirical distribution 

function On based on the sample {Ui,i < n}. We also introduce the following 
notation: 

1 

= j Cn{t)H{t)dt, 



n 

Icml"^ if 1 < g < 00, 

Cn{q) - { ^=l 

max \Cni\ II q = 00. 

Further we will use the following conditions on the weights c„i and the function H: 

(i) the function H is continuous on [0, 1] and supC„(l) < 00. 

n>l 

(ii) F,\h{Xi)\P < 00 and supC„(g) < 00 (1 < p < cx), l/p+ 1/q = 1). 

n>l 

Assumptions (i) and (ii) guarantee the existence of We also note that 

1 

C„(oo) = ||c„||oo = sup \cn{t)\ and C„(g) = ||c„|l« = / |c„(t)|« dt for I < q < 00. 
o<t<i 
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2.2. SLLN for ergodic and stationary sequences. Let us formulate our main 
statement for stationary ergodic sequences. 

Theorem 1. Let {Xn,n > 1} be a strictly stationary and ergodic sequence and 
let either (i) or (ii) hold. Then, as n ~* oo, 

in - ^ a. s. (3) 
Remark. Let us consider the case of regular weights: 

i/n 

Cni = n / J (t) dt. 



Then 



(i-l)/r, 

i/n 



L„ = ^ iJ(f/„:,) J J[t)dt = j J{t)H(G-\t))dt. 



(i-l)/n 

Hence, assuming c„(t) = J{t) in Theorem 1, we have 

1 



Ln-> J J{t)H{t) dt a. s. 





Also note that the convergence /i„ /i, < oo, yields that L„ ^ a. s. In 

1 

particular, if c„(i) — > c{t) uniformly in t G [0, 1], then /i„ J c{t)H{t) dt. 



Without the requirement that the coefhcients c„i are regular one can easily 
construct an example when the assumptions of Theorem 1 are satisfied, but the 
sequence c„(i) does not converges in any reasonable sense to a limit function. Let, 
for simplicity, h{x) = x and let X\ be uniformly distributed on [0, 1]. Set c„i — 
(i — 1)(5„ as 1 < i < fc and c„i — (2k — i)Sn as k + 1 < i < 2k, k — k{n) = [n^^'^], 
5n = n^^/^. Thus, the function c„(t) is defined on the interval [0,2k/n]. On the 
remaining part of [0,1] we extend c„(t) periodically with period 2k/n: c„(i) = 
Cnit -2k/n),2k/n<t <l (see also 13 p. 138]). Note that < c„(t) < 1. One can 
show that in this case /Li„ — > 1/4. In view of this fact we have that the assumptions 
of Theorem 1 are satisfied and, consequently, 

L„ 1/4 a. s. 

2.3. SLLN for lyj-mixing sequences. We will now formulate our main statement 
for mixing sequences. Let us define the mixing coefficients: 

(^(n) = supsup{|P(i?|^) - P(B)| : A e e .F,°^„,P(A) > 0}, 

fe>i 

where and denote the cr-fields generated by {Xi, 1 < i < k} and {Xi,i > 

k + n} respectively. The sequence {Xi,i > 1} is called tp-mixing (uniform mixing) 
if f(n) — > as n — > oo. 

Theorem 2. Let {Xn,n > 1} &e a ip-mixing sequence of identically distributed 
random variables such that 

^ ^1/2(2") <oo, (4) 

n>l 

and let any of the conditions (i) or (ii) hold. Then the statement (3) remains true. 



4 



EVGENY BAKLANOV 



The proof of Theorem 2 essentially uses the result of the Lemma 1 below. The 
statement (a) of Lemma 1 is the SLLN for (^-mixing sequences. The statement 
(b) is a Glivenko-Cantelli-type result for (/s-mixing sequences and is of independent 
interest. We note that neither in Theorem 2 nor in Lemma 1 we do not assume the 
stationarity of the sequence {X„}. 

Lemma 1. Let {X„,rt > 1} &e a ip-mixing sequence of identically distributed 
random variables such that the statement (4) holds. Then 
(a) for any function f such that E|/(Xi)| < oo, 

n 

-V/(X,)^E/(Xi) a. s. (5) 
n ^ 
1=1 

(b) 

sup \F„{x) - F{x)\ ^ a. s., (6) 

— ctt<a:<oo 

where is the empirical distribution function based on the sample {Xi,i < n}. 



3. Proofs 

3.1. Proof of Theorem 1. 

Lemma 2. Let the function H be continuous on [0, 1]. Then 

su-p \H{G-\t))-H{t)\^0 a. s. (7) 

0<t<l 

Proof of Lemma 2. Using the equality 

sup \G^^{t)~t\— sup \Gn{t) — 1\ 

0<t<l 0<t<l 

(see, for example, |3| p. 95]) and the Glivenko-Cantelli theorem for stationary 
ergodic sequences, we get 

sup \G^^{t)—t\^0 a. s., 

0<t<l 

i. e. G~^{t) — > i a. s. uniformly in t G [0, 1] as n ^ cxd. Since the function H is 
uniformly continuous on the compact [0, 1], it follows that H{G~^{t)) F[{t) a. s. 
uniformly in f G [0, 1]. This concludes the proof. 
Let the condition (i) hold. Now, by Lemma 2, 

1 

\Ln - tin\ < J \Cn{t)\\H{G-\t)) - H{t)\ dt 


<Cnil) snp \H{G-\t))^H{t)\^0 a. s. 

0<t<l 

Consequently, the proof of Theorem 1 for the first case is complete. 
Lemma 3. Let E,\h{Xi)\P < oo. Then 

\H{G-^{t))-H{t)\'Pdt^O a. s. (8) 
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Proof of Lemma 3. First note that the set of all continuous on the interval 
[0, 1] functions is everywhere dense in _Lp[0, 1], 1 < p < oo. Therefore, for any e > 
and any function / G Lp[0,l] there exists a continuous on [0,1] function such 

1 1 
that / \f{t) - fe{t)\Pdt < e. Since E\h{Xi)\P = J \H{t)\Pdt < oo, this implies that 



there exists a continuous on [0, 1] function such that 

1 

J \H{t)-H,{t)fdt<s/2. 



1 1 
J \H{G-\t))-H{tWdt<r-' J \H{t)-HSWdt 



Further, 





1 1 



+3P-'J \H{G-\t))-H,{G-\tWdt + ZP-^ j \H,{G-\t))-HS)rdt. (9) 



From Lemma 2 it follows that Hg{G~^(t)) — > Hgit) a. s. uniformly in t as n ^ oo. 
Hence, the last integral on the right hand side of (9) converges to zero a. s. as 
n ^ oo. Now let us consider the second integral. By ergodic theorem for stationary 

sequences, 

1 

I \H{G-'{t))-H,{G-\tWdt 



- V \H{Ui) - H,{Ui)\P ^a. s. E|if(C/i) - H,{U^)\p 



n . 

2—1 



1 

\H{t)-H,it)\Pdt<e/2. 



Consequently, 



limsup / \H{G-\t)) - H{t)\dt < 3P-h 

71— »00 J 



£ a. s. 



Since e is arbitrary, we obtain (8). 

Now let the assumption (ii) hold. Using Holder's inequality, we get 

|i„-M„| <Cy«(g) \H{G-\t)-H{t))\Pdt^ forp>l, 

and 

1 

\Ln - Mnl < C„(oo) J \H{G-\t) - H{t))\dt for p=l. 



The statement (3) follows from Lemma 3. This completes the proof of Theorem 1. 
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3.2. Proof of Theorem 2. We now prove Lemma 1 . Note that for any measurable 
fmiction / the sequence {f{Xn),n > 1} has its (ys-mixmg coefficient bounded by 
the corresponding coefficient of the initial sequence, since for any measurable / 
the cr-field generated by {/(X„),n > 1} is contained in the cr-field generated by 
{Xn,n > 1}. Therefore, if the sequence {X„,n > 1} is iy9-mixing, then so is the 
sequence {/(X„),n > 1}. Hence, the condition (4) holds for mixing coefficients 
of the sequence {/(X„),n > 1}. The statement (5) follows from the SLLN for 
(/3-mixing sequences (see |S1 p. 200]). 

The statement (6) is an immediate corollary of (5) and classical Glivenko- 
Cantelli theorem. 

The proof of Theorem 2 is similar to the proof of Theorem 1. Indeed, the 
statement (7) follows from the Glivenko-Cantelli theorem (6); using the SLLN (5), 
we get the statement (8). Thus the proof of Theorem 2 is complete. 
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